<!DOCTYPE html>



  


<html class="theme-next muse use-motion" lang="zh-CN">
<head><meta name="generator" content="Hexo 3.8.0">
  <meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1">
<meta name="theme-color" content="#222">









<meta http-equiv="Cache-Control" content="no-transform">
<meta http-equiv="Cache-Control" content="no-siteapp">
















  
  
  <link href="/lib/fancybox/source/jquery.fancybox.css?v=2.1.5" rel="stylesheet" type="text/css">







<link href="/lib/font-awesome/css/font-awesome.min.css?v=4.6.2" rel="stylesheet" type="text/css">

<link href="/css/main.css?v=5.1.3" rel="stylesheet" type="text/css">


  <link rel="apple-touch-icon" sizes="180x180" href="/images/apple-touch-icon-next.png?v=5.1.3">


  <link rel="icon" type="image/png" sizes="32x32" href="/images/favicon-32x32-next.png?v=5.1.3">


  <link rel="icon" type="image/png" sizes="16x16" href="/images/favicon-16x16-next.png?v=5.1.3">


  <link rel="mask-icon" href="/images/logo.svg?v=5.1.3" color="#222">





  <meta name="keywords" content="网络编程,">





  <link rel="alternate" href="/atom.xml" title="恋恋风辰的个人博客" type="application/atom+xml">






<meta name="description" content="最近朋友推荐，学习了libiop这个网络库，作者封装的很全面，代码很简洁 适合初学者学习基于事件驱动的网络io,先看看iop_def.h, 这里面定义了常用的数据结构 tag_iop_base_t 主要用于管理所有事件，每个事件是一个iop_t, maxio表示最大的文件描述符， free_list_head 表示可用的空闲列表头部id，一般用iops + free_list_head取出iop_">
<meta name="keywords" content="网络编程">
<meta property="og:type" content="article">
<meta property="og:title" content="libiop网络库数据结构和基础知识">
<meta property="og:url" content="http://www.limerence2017.com/2017/08/07/libiopbase/index.html">
<meta property="og:site_name" content="恋恋风辰的个人博客">
<meta property="og:description" content="最近朋友推荐，学习了libiop这个网络库，作者封装的很全面，代码很简洁 适合初学者学习基于事件驱动的网络io,先看看iop_def.h, 这里面定义了常用的数据结构 tag_iop_base_t 主要用于管理所有事件，每个事件是一个iop_t, maxio表示最大的文件描述符， free_list_head 表示可用的空闲列表头部id，一般用iops + free_list_head取出iop_">
<meta property="og:locale" content="zh-CN">
<meta property="og:updated_time" content="2020-06-22T09:30:58.965Z">
<meta name="twitter:card" content="summary">
<meta name="twitter:title" content="libiop网络库数据结构和基础知识">
<meta name="twitter:description" content="最近朋友推荐，学习了libiop这个网络库，作者封装的很全面，代码很简洁 适合初学者学习基于事件驱动的网络io,先看看iop_def.h, 这里面定义了常用的数据结构 tag_iop_base_t 主要用于管理所有事件，每个事件是一个iop_t, maxio表示最大的文件描述符， free_list_head 表示可用的空闲列表头部id，一般用iops + free_list_head取出iop_">



<script type="text/javascript" id="hexo.configurations">
  var NexT = window.NexT || {};
  var CONFIG = {
    root: '/',
    scheme: 'Muse',
    version: '5.1.3',
    sidebar: {"position":"left","display":"post","offset":12,"b2t":false,"scrollpercent":false,"onmobile":false},
    fancybox: true,
    tabs: true,
    motion: {"enable":true,"async":false,"transition":{"post_block":"fadeIn","post_header":"slideDownIn","post_body":"slideDownIn","coll_header":"slideLeftIn","sidebar":"slideUpIn"}},
    duoshuo: {
      userId: '0',
      author: 'Author'
    },
    algolia: {
      applicationID: '',
      apiKey: '',
      indexName: '',
      hits: {"per_page":10},
      labels: {"input_placeholder":"Search for Posts","hits_empty":"We didn't find any results for the search: ${query}","hits_stats":"${hits} results found in ${time} ms"}
    }
  };
</script>



  <link rel="canonical" href="http://www.limerence2017.com/2017/08/07/libiopbase/">





  <title>libiop网络库数据结构和基础知识 | 恋恋风辰的个人博客</title>
  








</head>

<body itemscope="" itemtype="http://schema.org/WebPage" lang="zh-CN">

  
  
    
  

  <div class="container sidebar-position-left page-post-detail">
    <div class="headband"></div>

    <header id="header" class="header" itemscope="" itemtype="http://schema.org/WPHeader">
      <div class="header-inner"><div class="site-brand-wrapper">
  <div class="site-meta ">
    

    <div class="custom-logo-site-title">
      <a href="/" class="brand" rel="start">
        <span class="logo-line-before"><i></i></span>
        <span class="site-title">恋恋风辰的个人博客</span>
        <span class="logo-line-after"><i></i></span>
      </a>
    </div>
      
        <p class="site-subtitle"></p>
      
  </div>

  <div class="site-nav-toggle">
    <button>
      <span class="btn-bar"></span>
      <span class="btn-bar"></span>
      <span class="btn-bar"></span>
    </button>
  </div>
</div>

<nav class="site-nav">
  

  
    <ul id="menu" class="menu">
      
        
        <li class="menu-item menu-item-home">
          <a href="/" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-home"></i> <br>
            
            Home
          </a>
        </li>
      
        
        <li class="menu-item menu-item-archives">
          <a href="/archives/" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-archive"></i> <br>
            
            Archives
          </a>
        </li>
      
        
        <li class="menu-item menu-item-categories">
          <a href="/categories" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-question-circle"></i> <br>
            
            Categories
          </a>
        </li>
      
        
        <li class="menu-item menu-item-tags">
          <a href="/tags" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-question-circle"></i> <br>
            
            Tags
          </a>
        </li>
      

      
        <li class="menu-item menu-item-search">
          
            <a href="javascript:;" class="popup-trigger">
          
            
              <i class="menu-item-icon fa fa-search fa-fw"></i> <br>
            
            Search
          </a>
        </li>
      
    </ul>
  

  
    <div class="site-search">
      
  <div class="popup search-popup local-search-popup">
  <div class="local-search-header clearfix">
    <span class="search-icon">
      <i class="fa fa-search"></i>
    </span>
    <span class="popup-btn-close">
      <i class="fa fa-times-circle"></i>
    </span>
    <div class="local-search-input-wrapper">
      <input autocomplete="off" placeholder="Searching..." spellcheck="false" type="text" id="local-search-input">
    </div>
  </div>
  <div id="local-search-result"></div>
</div>



    </div>
  
</nav>



 </div>
    </header>

    <main id="main" class="main">
      <div class="main-inner">
        <div class="content-wrap">
          <div id="content" class="content">
            

  <div id="posts" class="posts-expand">
    

  

  
  
  

  <article class="post post-type-normal" itemscope="" itemtype="http://schema.org/Article">
  
  
  
  <div class="post-block">
    <link itemprop="mainEntityOfPage" href="http://www.limerence2017.com/2017/08/07/libiopbase/">

    <span hidden itemprop="author" itemscope="" itemtype="http://schema.org/Person">
      <meta itemprop="name" content="恋恋风辰">
      <meta itemprop="description" content="">
      <meta itemprop="image" content="/images/avatar.gif">
    </span>

    <span hidden itemprop="publisher" itemscope="" itemtype="http://schema.org/Organization">
      <meta itemprop="name" content="恋恋风辰的个人博客">
    </span>

    
      <header class="post-header">

        
        
          <h1 class="post-title" itemprop="name headline">libiop网络库数据结构和基础知识</h1>
        

        <div class="post-meta">
          <span class="post-time">
            
              <span class="post-meta-item-icon">
                <i class="fa fa-calendar-o"></i>
              </span>
              
                <span class="post-meta-item-text">Posted on</span>
              
              <time title="Post created" itemprop="dateCreated datePublished" datetime="2017-08-07T16:00:54+08:00">
                2017-08-07
              </time>
            

            

            
          </span>

          
            <span class="post-category">
            
              <span class="post-meta-divider">|</span>
            
              <span class="post-meta-item-icon">
                <i class="fa fa-folder-o"></i>
              </span>
              
                <span class="post-meta-item-text">In</span>
              
              
                <span itemprop="about" itemscope="" itemtype="http://schema.org/Thing">
                  <a href="/categories/netprogram/" itemprop="url" rel="index">
                    <span itemprop="name">网络编程</span>
                  </a>
                </span>

                
                
              
            </span>
          

          
            
          

          
          

          

          

          

        </div>
      </header>
    

    
    
    
    <div class="post-body" itemprop="articleBody">

      
      

      
        <p>最近朋友推荐，学习了<code>libiop</code>这个网络库，作者封装的很全面，代码很简洁</p>
<p>适合初学者学习<code>基于事件驱动</code>的网络io,先看看iop_def.h, 这里面定义了常用的数据结构</p>
<p><code>tag_iop_base_t</code> 主要用于管理所有事件，每个事件是一个iop_t,</p>
<p><code>maxio</code>表示最大的文件描述符，</p>
<p><code>free_list_head</code> 表示可用的空闲列表头部id，一般用<code>iops + free_list_head</code>取出iop_t 的元素</p>
<p>同理<code>free_list_tail</code>，最后一个可用iop,</p>
<p><code>iop_op_t</code> 是封装了几个函数指针的结构体,</p>
<p>包括网络模型的名字，<code>事件的添加</code>，<code>事件的删除</code>，<code>事件的更改</code>，<code>事件的派发</code><br><a id="more"></a><br>剩下的如注释所示</p>
<figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br></pre></td><td class="code"><pre><span class="line"><span class="class"><span class="keyword">struct</span> <span class="title">tag_iop_base_t</span></span></span><br><span class="line"><span class="class">&#123;</span></span><br><span class="line">    <span class="keyword">iop_t</span> *iops;        <span class="comment">/*所有iop*/</span></span><br><span class="line">    <span class="keyword">int</span> maxio;            <span class="comment">/*最大并发io数,包括定时器在内*/</span></span><br><span class="line">    <span class="keyword">int</span> maxbuf;            <span class="comment">/*单个发送或接收缓存的最大值*/</span></span><br><span class="line">    <span class="keyword">int</span> free_list_head;    <span class="comment">/*可用iop列表*/</span></span><br><span class="line">    <span class="keyword">int</span> free_list_tail; <span class="comment">/*最后一个可用iop*/</span></span><br><span class="line">    <span class="keyword">int</span> io_list_head;    <span class="comment">/*已用io类型的iop列表*/</span></span><br><span class="line">    <span class="keyword">int</span> timer_list_head;    <span class="comment">/*已用timer类型的iop列表*/</span></span><br><span class="line">    <span class="keyword">int</span> connect_list_head;  <span class="comment">/*异步连接的iop列表*/</span></span><br><span class="line">    <span class="keyword">volatile</span> <span class="keyword">int</span> exit_flag;    <span class="comment">/*退出标志*/</span></span><br><span class="line"></span><br><span class="line">    <span class="keyword">int</span> dispatch_interval;        <span class="comment">/*高度的间隔时间*/</span></span><br><span class="line">    <span class="keyword">iop_op_t</span> op_imp;           <span class="comment">/*事件模型的内部实现*/</span></span><br><span class="line">    <span class="keyword">void</span> *model_data;         <span class="comment">/*事件模型特定的数据*/</span></span><br><span class="line"></span><br><span class="line">    <span class="keyword">iop_time_t</span> cur_time;        <span class="comment">/*当前调度时间*/</span></span><br><span class="line">    <span class="keyword">iop_time_t</span> last_time;        <span class="comment">/*上次调度时间*/</span></span><br><span class="line">    <span class="keyword">iop_time_t</span> last_keepalive_time; <span class="comment">/*上次检查keepalive的时间*/</span></span><br><span class="line"></span><br><span class="line">    <span class="keyword">_list_node_t</span> * tcp_protocol_list_head;    <span class="comment">/*use for advance tcp server model.*/</span></span><br><span class="line">&#125;;</span><br></pre></td></tr></table></figure>
<p>看一下<code>iop_t结构体</code>，id是从0开始到n的数,这个是在<code>tag_iop_base_t</code>中初始化队列时做的，<code>io_handle_t</code>是这个结构存储的<code>socket id</code>, <code>iop_type</code>分三种<code>0表示释放</code>，<code>1表示io读写</code>，<code>2表示定时器事件</code>， <code>iop_event_cb</code>表示<code>事件回调函数指针</code>，每一个iop_t绑定了不同的回调函数，</p>
<p><code>比如accept，比如read，比如write，但是这些回调函数要封装成iop_event_cb类型</code>，<code>dbuf_t</code>是作者封装的一个<code>管理发送和接受数据的结构</code></p>
<figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br></pre></td><td class="code"><pre><span class="line"><span class="comment">/*</span></span><br><span class="line"><span class="comment">*tag_iop_t:iop结构，每一个iop对象都会对应一个tag_iop_t结构</span></span><br><span class="line"><span class="comment">*/</span></span><br><span class="line"><span class="class"><span class="keyword">struct</span> <span class="title">tag_iop_t</span></span></span><br><span class="line"><span class="class">&#123;</span></span><br><span class="line">    <span class="keyword">int</span> id;                    <span class="comment">/*对应的id*/</span></span><br><span class="line">    <span class="keyword">io_handle_t</span> handle;        <span class="comment">/*关联的句柄*/</span></span><br><span class="line">    <span class="keyword">int</span> iop_type;            <span class="comment">/*对象类型：0：free,1:io,2:timer*/</span></span><br><span class="line">    <span class="keyword">int</span> prev;                <span class="comment">/*上一个对象*/</span></span><br><span class="line">    <span class="keyword">int</span> next;                <span class="comment">/*下一个对象*/</span></span><br><span class="line">    <span class="keyword">unsigned</span> <span class="keyword">int</span> events;                <span class="comment">/*关注的事件*/</span></span><br><span class="line">    <span class="keyword">int</span> timeout;            <span class="comment">/*超时值*/</span></span><br><span class="line">    iop_event_cb evcb;        <span class="comment">/*事件回调*/</span></span><br><span class="line">    <span class="keyword">void</span> *arg;                <span class="comment">/*用户指定的参数,由用户负责释放资源*/</span></span><br><span class="line">    <span class="keyword">void</span> *sys_arg;            <span class="comment">/*系统指定的参数，系统自动释放资源*/</span></span><br><span class="line">    <span class="comment">/*以下字段对定时器无用*/</span></span><br><span class="line">    <span class="keyword">dbuf_t</span> *sbuf;        <span class="comment">/*发送缓存区*/</span></span><br><span class="line">    <span class="keyword">dbuf_t</span> *rbuf;        <span class="comment">/*接收缓存区*/</span></span><br><span class="line">    <span class="keyword">iop_time_t</span> last_dispatch_time;    <span class="comment">/*上次调度的时间*/</span></span><br><span class="line">&#125;;</span><br></pre></td></tr></table></figure>
<p><code>iop_event_cb 定义</code>如下</p>
<p>/<em>事件回调函数,返回-1代表要删除对象,返回0代表正常</em>/<br><code>typedef int (*iop_event_cb)(iop_base_t *,int,unsigned int,void *);</code></p>
<p><code>dbuf_t结构如下</code><br><figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br></pre></td><td class="code"><pre><span class="line"><span class="class"><span class="keyword">struct</span> <span class="title">tag_dbuf</span></span></span><br><span class="line"><span class="class">&#123;</span></span><br><span class="line">    <span class="keyword">unsigned</span> <span class="keyword">int</span> capacity;</span><br><span class="line">    <span class="keyword">unsigned</span> <span class="keyword">int</span> size;</span><br><span class="line">    <span class="keyword">void</span> *data;</span><br><span class="line">&#125;;</span><br></pre></td></tr></table></figure></p>
<p>至于dbuf_t如何开辟空间释放空间，读写偏移的都不做赘述,iop_base_t中<code>iop_op_t</code>结构很重要，是事件调度的核心</p>
<p>结构如下</p>
<figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br></pre></td><td class="code"><pre><span class="line"><span class="class"><span class="keyword">struct</span> <span class="title">tag_iop_op_t</span></span></span><br><span class="line"><span class="class">&#123;</span></span><br><span class="line">    <span class="keyword">const</span> <span class="keyword">char</span> *name;                               <span class="comment">//模型名称</span></span><br><span class="line">    <span class="keyword">void</span> (*base_free)(<span class="keyword">iop_base_t</span> *);        <span class="comment">//资源释放的接口</span></span><br><span class="line">    <span class="keyword">int</span> (*base_dispatch)(<span class="keyword">iop_base_t</span> *, <span class="keyword">int</span>);  <span class="comment">//模型调度接口</span></span><br><span class="line">    <span class="comment">//添加事件</span></span><br><span class="line">    <span class="keyword">int</span> (*base_add)(<span class="keyword">iop_base_t</span> *, <span class="keyword">int</span>, <span class="keyword">io_handle_t</span>, <span class="keyword">unsigned</span> <span class="keyword">int</span>);</span><br><span class="line">    <span class="comment">//删除事件</span></span><br><span class="line">    <span class="keyword">int</span> (*base_del)(<span class="keyword">iop_base_t</span> *, <span class="keyword">int</span>,<span class="keyword">io_handle_t</span>);</span><br><span class="line">    <span class="comment">//修改事件</span></span><br><span class="line">    <span class="keyword">int</span> (*base_mod)(<span class="keyword">iop_base_t</span> *, <span class="keyword">int</span>, <span class="keyword">io_handle_t</span>, <span class="keyword">unsigned</span> <span class="keyword">int</span>);</span><br><span class="line">&#125;;</span><br></pre></td></tr></table></figure>
<p>因为对应不同的平台，我们要应用不同的网络模型，比如epoll,select,iocp等等。</p>
<p>但是对于异步通信IO我们采取事件回调机制，也就是说提前绑定好读事件，写事件等，</p>
<p>在循环中调用base_dispatch函数指针，就可以实现对于不同模型的派发。</p>
<p>上面就是libiop模型的基本结构和框架</p>
<p>我们看下epoll模型的封装</p>
<p>tag_epoll_data 是封装的epoll基本结构，</p>
<p>这个结构存在iop_base_t的model_data里<br><figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br></pre></td><td class="code"><pre><span class="line"><span class="class"><span class="keyword">struct</span> <span class="title">tag_epoll_data</span> &#123;</span></span><br><span class="line">    <span class="class"><span class="keyword">struct</span> <span class="title">epoll_event</span> *<span class="title">events</span>;</span> <span class="comment">//监听的epoll_events 队列</span></span><br><span class="line">    <span class="keyword">int</span> nevents; <span class="comment">//epoll_events 事件大小</span></span><br><span class="line">    <span class="keyword">int</span> epfd; <span class="comment">//epoll_create 产生的epoll表句柄</span></span><br><span class="line">&#125;;</span><br></pre></td></tr></table></figure></p>
<p>两个函数，iop_t应用层的读写宏</p>
<p><code>EV_TYPE_READ</code>和<code>EV_TYPE_WRITE</code><br>epoll的读写宏<br><code>EPOLLIN</code>和<code>EPOLLOUT</code>互相转换<br><figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br></pre></td><td class="code"><pre><span class="line"><span class="function"><span class="keyword">static</span> uint32_t <span class="title">to_epoll_events</span><span class="params">(<span class="keyword">uint32_t</span> what)</span></span></span><br><span class="line"><span class="function"></span>&#123;</span><br><span class="line">    <span class="keyword">uint32_t</span> events=<span class="number">0</span>;</span><br><span class="line">    <span class="keyword">if</span>(what &amp; EV_TYPE_READ)    </span><br><span class="line">    &#123;</span><br><span class="line">        events = EPOLLIN;</span><br><span class="line">    &#125;</span><br><span class="line">    <span class="keyword">if</span>(what &amp; EV_TYPE_WRITE)    </span><br><span class="line">    &#123;</span><br><span class="line">        events |= EPOLLOUT;</span><br><span class="line">    &#125;</span><br><span class="line">    <span class="keyword">return</span> events;</span><br><span class="line">&#125;</span><br><span class="line"></span><br><span class="line"><span class="function"><span class="keyword">static</span> uint32_t <span class="title">from_epoll_events</span><span class="params">(<span class="keyword">uint32_t</span> events)</span></span></span><br><span class="line"><span class="function"></span>&#123;</span><br><span class="line">    <span class="keyword">uint32_t</span> what=<span class="number">0</span>;</span><br><span class="line">    <span class="keyword">if</span>(events &amp; (EPOLLHUP|EPOLLERR))</span><br><span class="line">    &#123;</span><br><span class="line">        what = EV_TYPE_READ | EV_TYPE_WRITE;</span><br><span class="line">    &#125;</span><br><span class="line">    <span class="keyword">else</span></span><br><span class="line">    &#123;</span><br><span class="line">        <span class="keyword">if</span>(events &amp; EPOLLIN)&#123;what |= EV_TYPE_READ;&#125;</span><br><span class="line">        <span class="keyword">if</span>(events &amp; EPOLLOUT)&#123;what |= EV_TYPE_WRITE;&#125;</span><br><span class="line">    &#125;</span><br><span class="line">    <span class="keyword">return</span> what;            </span><br><span class="line">&#125;</span><br></pre></td></tr></table></figure></p>
<p><code>初始化epoll结构和数据</code></p>
<figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br><span class="line">30</span><br><span class="line">31</span><br><span class="line">32</span><br><span class="line">33</span><br><span class="line">34</span><br><span class="line">35</span><br><span class="line">36</span><br><span class="line">37</span><br><span class="line">38</span><br><span class="line">39</span><br><span class="line">40</span><br><span class="line">41</span><br><span class="line">42</span><br><span class="line">43</span><br><span class="line">44</span><br><span class="line">45</span><br><span class="line">46</span><br><span class="line">47</span><br><span class="line">48</span><br><span class="line">49</span><br><span class="line">50</span><br></pre></td><td class="code"><pre><span class="line"><span class="function"><span class="keyword">int</span> <span class="title">iop_init_epoll</span><span class="params">(<span class="keyword">void</span> *iop_base, <span class="keyword">int</span> maxev)</span></span></span><br><span class="line"><span class="function"></span>&#123;</span><br><span class="line">    <span class="keyword">iop_base_t</span> *base = (<span class="keyword">iop_base_t</span> *)iop_base;</span><br><span class="line">    <span class="comment">//iop_base  事 件 操作结构体</span></span><br><span class="line"></span><br><span class="line">    <span class="comment">//iop_base_t中op_imp取出模型抽象的结构体</span></span><br><span class="line">    <span class="keyword">iop_op_t</span> *iop_op = &amp;(base-&gt;op_imp);</span><br><span class="line">    <span class="comment">//开辟epoll_data空间</span></span><br><span class="line">    <span class="keyword">iop_epoll_data_t</span> *iop_data = (<span class="keyword">iop_epoll_data_t</span> *)(<span class="built_in">malloc</span>(<span class="keyword">sizeof</span>(<span class="keyword">iop_epoll_data_t</span>)));</span><br><span class="line">    <span class="keyword">if</span>(!iop_data)</span><br><span class="line">    &#123;</span><br><span class="line">        <span class="keyword">return</span> <span class="number">-1</span>;</span><br><span class="line">    &#125;</span><br><span class="line">    <span class="comment">//监听的队列大小为maxev</span></span><br><span class="line">    iop_data-&gt;nevents = maxev;</span><br><span class="line">    <span class="comment">//为epll_data里监听事件队列开辟连续空间</span></span><br><span class="line">    iop_data-&gt;events = (struct epoll_event *)(<span class="built_in">malloc</span>(<span class="keyword">sizeof</span>(struct epoll_event) * maxev));</span><br><span class="line">    <span class="keyword">if</span>(!iop_data)</span><br><span class="line">    &#123;</span><br><span class="line">        <span class="built_in">free</span>(iop_data);</span><br><span class="line">        <span class="keyword">return</span> <span class="number">-1</span>;</span><br><span class="line">    &#125;</span><br><span class="line"></span><br><span class="line">    <span class="comment">//模型内部实现，不同模型不同的函数指针和名字</span></span><br><span class="line">    iop_op-&gt;name = <span class="string">"epoll"</span>;</span><br><span class="line">    iop_op-&gt;base_free = epoll_free;</span><br><span class="line">    iop_op-&gt;base_dispatch = epoll_dispatch;</span><br><span class="line">    iop_op-&gt;base_add = epoll_add;</span><br><span class="line">    iop_op-&gt;base_del = epoll_del;</span><br><span class="line">    iop_op-&gt;base_mod = epoll_mod;</span><br><span class="line">    </span><br><span class="line">    <span class="comment">//1024 is not the max events limit.</span></span><br><span class="line">    <span class="comment">//创建epoll表句柄</span></span><br><span class="line">    <span class="keyword">int</span> epfd = epoll_create(<span class="number">1024</span>);</span><br><span class="line">    <span class="keyword">if</span>(epfd &lt; <span class="number">0</span>)</span><br><span class="line">    &#123;</span><br><span class="line">        <span class="built_in">free</span>(iop_data-&gt;events);</span><br><span class="line">        <span class="built_in">free</span>(iop_data);</span><br><span class="line">        <span class="built_in">free</span>(iop_op);</span><br><span class="line">        <span class="keyword">return</span> <span class="number">-1</span>;</span><br><span class="line">    &#125;</span><br><span class="line">    iop_data-&gt;epfd = epfd;</span><br><span class="line"></span><br><span class="line"></span><br><span class="line">    <span class="comment">//iop_epoll_data_t类型的数据存在base的model_data里</span></span><br><span class="line">    <span class="comment">//方便回调</span></span><br><span class="line">    base-&gt;model_data = iop_data;</span><br><span class="line">    </span><br><span class="line">    <span class="keyword">return</span> <span class="number">0</span>;</span><br><span class="line">&#125;</span><br></pre></td></tr></table></figure>
<p><code>对应的释放epoll开辟的空间和数据</code></p>
<figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br></pre></td><td class="code"><pre><span class="line"><span class="comment">//epoll 释放</span></span><br><span class="line"><span class="function"><span class="keyword">static</span> <span class="keyword">void</span> <span class="title">epoll_free</span><span class="params">(<span class="keyword">iop_base_t</span> *base)</span></span></span><br><span class="line"><span class="function"></span>&#123;</span><br><span class="line">    <span class="comment">//model_data里存放了epoll数据的指针</span></span><br><span class="line">    <span class="keyword">iop_epoll_data_t</span> *iop_data = (<span class="keyword">iop_epoll_data_t</span> *)(base-&gt;model_data);</span><br><span class="line">    <span class="keyword">if</span>(!iop_data)&#123;<span class="keyword">return</span>;&#125;</span><br><span class="line">    <span class="comment">//释放events队列</span></span><br><span class="line">    <span class="keyword">if</span>(iop_data-&gt;events)</span><br><span class="line">    &#123;</span><br><span class="line">        <span class="built_in">free</span>(iop_data-&gt;events);</span><br><span class="line">    &#125;</span><br><span class="line">    <span class="comment">//关闭iop_data-&gt;epfd</span></span><br><span class="line">    <span class="keyword">if</span>(iop_data-&gt;epfd &gt;= <span class="number">0</span>)</span><br><span class="line">    &#123;</span><br><span class="line">        close(iop_data-&gt;epfd);</span><br><span class="line">    &#125;</span><br><span class="line">    <span class="built_in">free</span>(iop_data);</span><br><span class="line">    base-&gt;model_data = (<span class="keyword">void</span> *)<span class="number">0</span>;</span><br><span class="line">&#125;</span><br></pre></td></tr></table></figure>
<p><code>epoll 添加事件</code></p>
<figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br></pre></td><td class="code"><pre><span class="line"><span class="comment">//epoll添加事件</span></span><br><span class="line"><span class="comment">//base 为iop_base回传指针</span></span><br><span class="line"><span class="comment">//id为iop的id</span></span><br><span class="line"><span class="comment">//io_handle_t 为socket</span></span><br><span class="line"><span class="comment">//events 为事件类型（EV_TYPE_READ或者EV_TYPE_WRITE）</span></span><br><span class="line"><span class="function"><span class="keyword">static</span> <span class="keyword">int</span> <span class="title">epoll_add</span><span class="params">(<span class="keyword">iop_base_t</span> *base, <span class="keyword">int</span> id, <span class="keyword">io_handle_t</span> handle, <span class="keyword">unsigned</span> <span class="keyword">int</span> events)</span></span></span><br><span class="line"><span class="function"></span>&#123;</span><br><span class="line">    <span class="keyword">iop_epoll_data_t</span> *iop_data = (<span class="keyword">iop_epoll_data_t</span> *)(base-&gt;model_data);</span><br><span class="line">    <span class="class"><span class="keyword">struct</span> <span class="title">epoll_event</span> <span class="title">ev</span>;</span></span><br><span class="line">    ev.data.u32 = id; </span><br><span class="line">    <span class="comment">//转换为EPOLLIN或者EPOLLOUT</span></span><br><span class="line">    ev.events = to_epoll_events(events);</span><br><span class="line">    <span class="comment">//iop_set_nonblock(handle);</span></span><br><span class="line">    <span class="keyword">return</span> epoll_ctl(iop_data-&gt;epfd, EPOLL_CTL_ADD, (<span class="keyword">int</span>)handle, &amp;ev);                </span><br><span class="line">&#125;</span><br></pre></td></tr></table></figure>
<p><code>epoll删除事件</code></p>
<figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br></pre></td><td class="code"><pre><span class="line"><span class="comment">//epoll删除事件</span></span><br><span class="line"><span class="comment">//base 为iop_base回传指针</span></span><br><span class="line"><span class="comment">//id为iop的id</span></span><br><span class="line"><span class="comment">//io_handle_t 为socket</span></span><br><span class="line"><span class="function"><span class="keyword">static</span> <span class="keyword">int</span> <span class="title">epoll_del</span><span class="params">(<span class="keyword">iop_base_t</span> *base, <span class="keyword">int</span> id,<span class="keyword">io_handle_t</span> handle)</span></span></span><br><span class="line"><span class="function"></span>&#123;</span><br><span class="line">    <span class="keyword">iop_epoll_data_t</span> *iop_data = (<span class="keyword">iop_epoll_data_t</span> *)(base-&gt;model_data);</span><br><span class="line">    <span class="class"><span class="keyword">struct</span> <span class="title">epoll_event</span> <span class="title">ev</span>;</span></span><br><span class="line">    ev.data.u32 = id;  </span><br><span class="line">    ev.events = <span class="number">0</span>;</span><br><span class="line">    <span class="comment">//ev回传进去，删除epoll_events中socket为handle的注册事件</span></span><br><span class="line">    <span class="keyword">return</span> epoll_ctl(iop_data-&gt;epfd, EPOLL_CTL_DEL, (<span class="keyword">int</span>)handle, &amp;ev);                </span><br><span class="line">&#125;</span><br></pre></td></tr></table></figure>
<p><code>epoll事件更改</code></p>
<figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br></pre></td><td class="code"><pre><span class="line"><span class="comment">//epoll 模式更改(读写更改)</span></span><br><span class="line"><span class="function"><span class="keyword">static</span> <span class="keyword">int</span> <span class="title">epoll_mod</span><span class="params">(<span class="keyword">iop_base_t</span> *base, <span class="keyword">int</span> id, <span class="keyword">io_handle_t</span> handle, <span class="keyword">unsigned</span> <span class="keyword">int</span> events)</span></span></span><br><span class="line"><span class="function"></span>&#123;</span><br><span class="line">    <span class="keyword">iop_epoll_data_t</span> *iop_data = (<span class="keyword">iop_epoll_data_t</span> *)(base-&gt;model_data);</span><br><span class="line">    <span class="class"><span class="keyword">struct</span> <span class="title">epoll_event</span> <span class="title">ev</span>;</span></span><br><span class="line">    ev.data.u32 = id;  </span><br><span class="line">    ev.events = to_epoll_events(events);</span><br><span class="line">    <span class="keyword">return</span> epoll_ctl(iop_data-&gt;epfd, EPOLL_CTL_MOD, (<span class="keyword">int</span>)handle, &amp;ev);                </span><br><span class="line">&#125;</span><br></pre></td></tr></table></figure>
<p><code>epoll事件派发</code></p>
<figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br></pre></td><td class="code"><pre><span class="line"><span class="comment">//epoll 事件派发</span></span><br><span class="line"><span class="function"><span class="keyword">static</span> <span class="keyword">int</span> <span class="title">epoll_dispatch</span><span class="params">(<span class="keyword">iop_base_t</span> * base, <span class="keyword">int</span> timeout)</span></span></span><br><span class="line"><span class="function"></span>&#123;</span><br><span class="line">    <span class="keyword">int</span> i;</span><br><span class="line">    <span class="keyword">int</span> id = <span class="number">0</span>;</span><br><span class="line">    <span class="keyword">iop_t</span> *iop = <span class="literal">NULL</span>;</span><br><span class="line">    <span class="comment">//iop_base中取出模型数据</span></span><br><span class="line">    <span class="keyword">iop_epoll_data_t</span> *iop_data = (<span class="keyword">iop_epoll_data_t</span> *)(base-&gt;model_data);</span><br><span class="line">    <span class="keyword">int</span> n = <span class="number">0</span>;</span><br><span class="line">    <span class="keyword">do</span>&#123;</span><br><span class="line">        n = epoll_wait(iop_data-&gt;epfd, iop_data-&gt;events, iop_data-&gt;nevents, timeout);    </span><br><span class="line">    &#125;<span class="keyword">while</span>((n &lt; <span class="number">0</span>) &amp;&amp; (errno == EINTR));</span><br><span class="line">    base-&gt;cur_time = time(<span class="literal">NULL</span>);</span><br><span class="line">    <span class="keyword">for</span>(i = <span class="number">0</span>; i &lt; n; i++)</span><br><span class="line">    &#123;</span><br><span class="line">        <span class="comment">//取出iop的id</span></span><br><span class="line">        id = (<span class="keyword">int</span>)((iop_data-&gt;events)[i].data.u32);</span><br><span class="line">        <span class="keyword">if</span>(id &gt;= <span class="number">0</span> &amp;&amp; id &lt; base-&gt;maxio)</span><br><span class="line">        &#123;</span><br><span class="line">            iop = (base-&gt;iops)+id;</span><br><span class="line">            <span class="comment">//这个宏是调用绑定在iop的事件回调函数（accept,read,write等）</span></span><br><span class="line">            IOP_CB(base,iop,from_epoll_events(iop_data-&gt;events[i].events));</span><br><span class="line">        &#125;</span><br><span class="line">    &#125;</span><br><span class="line">    <span class="keyword">return</span> n;</span><br><span class="line">&#125;</span><br></pre></td></tr></table></figure>
<p>以上就是libiop事件驱动的核心结构和设计，做个简单的总结，如果我们要设计一个多路复用的事件驱动</p>
<p>基本结构是这样的</p>
<p>//eventEle是应用层管理的最小单元</p>
<p><code>int (*WRAFuc  )(eventLoop* eventLoopP, int id, int mask, ...);</code></p>
<p>//mask为应用层自己定义的读写标记</p>
<figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br></pre></td><td class="code"><pre><span class="line"><span class="class"><span class="keyword">struct</span> <span class="title">eventEle</span></span></span><br><span class="line"><span class="class"></span></span><br><span class="line"><span class="class">&#123;</span></span><br><span class="line"></span><br><span class="line">   <span class="keyword">int</span> socket; <span class="comment">//关联的socket</span></span><br><span class="line"></span><br><span class="line">   WRAFuc  mPfunc;  <span class="comment">//读写接受等功能回调的函数</span></span><br><span class="line"></span><br><span class="line">   <span class="comment">//读写缓冲区可自己封装</span></span><br><span class="line"></span><br><span class="line">   <span class="keyword">char</span>  readBuf[];   <span class="comment">//读缓冲区</span></span><br><span class="line"></span><br><span class="line">   <span class="keyword">char</span> writeBuff[];  <span class="comment">//写缓冲区</span></span><br><span class="line"></span><br><span class="line">&#125;;</span><br></pre></td></tr></table></figure>
<p> //事件轮询的基本结构</p>
<figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br></pre></td><td class="code"><pre><span class="line"><span class="class"><span class="keyword">struct</span> <span class="title">eventLoop</span></span></span><br><span class="line"><span class="class"></span></span><br><span class="line"><span class="class">&#123;</span></span><br><span class="line"></span><br><span class="line">   eventEle * eventList;</span><br><span class="line"></span><br><span class="line">   <span class="keyword">int</span> maxfd;</span><br><span class="line"></span><br><span class="line">   <span class="keyword">int</span> lastActiveTime;</span><br><span class="line"></span><br><span class="line">   <span class="keyword">iop_op_t</span> op_imp;    <span class="comment">/*事件模型的内部实现*/</span></span><br><span class="line"></span><br><span class="line">   <span class="keyword">void</span> * model_data;  <span class="comment">/*void 指针指向开辟的不同模型的数据*/</span></span><br><span class="line"></span><br><span class="line">&#125;;</span><br></pre></td></tr></table></figure>
<p> 不同模型的操作进行封装成一个结构体，</p>
<p>结构体里面有添加，删除，更改，派发，释放的函数指针</p>
<figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br></pre></td><td class="code"><pre><span class="line"><span class="class"><span class="keyword">struct</span> <span class="title">tag_iop_op_t</span></span></span><br><span class="line"><span class="class">&#123;</span></span><br><span class="line"><span class="keyword">const</span> <span class="keyword">char</span> *name; <span class="comment">//模型名称</span></span><br><span class="line"><span class="keyword">void</span> (*base_free)(<span class="keyword">iop_base_t</span> *); <span class="comment">//资源释放的接口</span></span><br><span class="line"><span class="keyword">int</span> (*base_dispatch)(<span class="keyword">iop_base_t</span> *, <span class="keyword">int</span>); <span class="comment">//模型调度接口</span></span><br><span class="line"><span class="comment">//添加事件</span></span><br><span class="line"><span class="keyword">int</span> (*base_add)(<span class="keyword">iop_base_t</span> *, <span class="keyword">int</span>, <span class="keyword">io_handle_t</span>, <span class="keyword">unsigned</span> <span class="keyword">int</span>);</span><br><span class="line"><span class="comment">//删除事件</span></span><br><span class="line"><span class="keyword">int</span> (*base_del)(<span class="keyword">iop_base_t</span> *, <span class="keyword">int</span>,<span class="keyword">io_handle_t</span>);</span><br><span class="line"><span class="comment">//修改事件</span></span><br><span class="line"><span class="keyword">int</span> (*base_mod)(<span class="keyword">iop_base_t</span> *, <span class="keyword">int</span>, <span class="keyword">io_handle_t</span>, <span class="keyword">unsigned</span> <span class="keyword">int</span>);</span><br><span class="line">&#125;;</span><br></pre></td></tr></table></figure>
<p>这就是设计一个基本的事件驱动网络库的基本思路，</p>
<p>源代码下载地址：<a href="http://download.csdn.net/detail/secondtonone1/9517689" target="_blank" rel="noopener">http://download.csdn.net/detail/secondtonone1/9517689</a></p>

      
    </div>
    
    
    

    

    

    

    <footer class="post-footer">
      
        <div class="post-tags">
          
            <a href="/tags/网络编程/" rel="tag"># 网络编程</a>
          
        </div>
      

      
      
      

      
        <div class="post-nav">
          <div class="post-nav-next post-nav-item">
            
              <a href="/2017/08/07/libiop/" rel="next" title="libiop通讯流程和api讲解">
                <i class="fa fa-chevron-left"></i> libiop通讯流程和api讲解
              </a>
            
          </div>

          <span class="post-nav-divider"></span>

          <div class="post-nav-prev post-nav-item">
            
              <a href="/2017/08/07/redis4/" rel="prev" title="对于redis框架的理解（四）">
                对于redis框架的理解（四） <i class="fa fa-chevron-right"></i>
              </a>
            
          </div>
        </div>
      

      
      
    </footer>
  </div>
  
  
  
  </article>



    <div class="post-spread">
      
    </div>
  </div>


          </div>
          


          

  



        </div>
        
          
  
  <div class="sidebar-toggle">
    <div class="sidebar-toggle-line-wrap">
      <span class="sidebar-toggle-line sidebar-toggle-line-first"></span>
      <span class="sidebar-toggle-line sidebar-toggle-line-middle"></span>
      <span class="sidebar-toggle-line sidebar-toggle-line-last"></span>
    </div>
  </div>

  <aside id="sidebar" class="sidebar">
    
    <div class="sidebar-inner">

      

      

      <section class="site-overview-wrap sidebar-panel sidebar-panel-active">
        <div class="site-overview">
          <div class="site-author motion-element" itemprop="author" itemscope="" itemtype="http://schema.org/Person">
            
              <p class="site-author-name" itemprop="name">恋恋风辰</p>
              <p class="site-description motion-element" itemprop="description">重剑无锋，大巧不工</p>
          </div>

          <nav class="site-state motion-element">

            
              <div class="site-state-item site-state-posts">
              
                <a href="/archives/">
              
                  <span class="site-state-item-count">146</span>
                  <span class="site-state-item-name">posts</span>
                </a>
              </div>
            

            
              
              
              <div class="site-state-item site-state-categories">
                <a href="/categories/index.html">
                  <span class="site-state-item-count">11</span>
                  <span class="site-state-item-name">categories</span>
                </a>
              </div>
            

            
              
              
              <div class="site-state-item site-state-tags">
                <a href="/tags/index.html">
                  <span class="site-state-item-count">15</span>
                  <span class="site-state-item-name">tags</span>
                </a>
              </div>
            

          </nav>

          
            <div class="feed-link motion-element">
              <a href="/atom.xml" rel="alternate">
                <i class="fa fa-rss"></i>
                RSS
              </a>
            </div>
          

          <div class="links-of-author motion-element">
            
              
                <span class="links-of-author-item">
                  <a href="https://github.com/secondtonone1" target="_blank" title="GitHub">
                    
                      <i class="fa fa-fw fa-github"></i>GitHub</a>
                </span>
              
                <span class="links-of-author-item">
                  <a href="https://www.zhihu.com/people/wang-wu-chen-32/activities" target="_blank" title="ZhiHu">
                    
                      <i class="fa fa-fw fa-ZhiHu"></i>ZhiHu</a>
                </span>
              
            
          </div>

          
          

          
          

          

        </div>
      </section>

      

      

    </div>
  </aside>


        
      </div>
    </main>

    <footer id="footer" class="footer">
      <div class="footer-inner">
        <div class="copyright">&copy; <span itemprop="copyrightYear">2020</span>
  <span class="with-love">
    <i class="fa fa-user"></i>
  </span>
  <span class="author" itemprop="copyrightHolder">恋恋风辰</span>

  
  
 
    <script async src="//busuanzi.ibruce.info/busuanzi/2.3/busuanzi.pure.mini.js"></script>
    <span id="busuanzi_container_site_pv">本站总访问量<span id="busuanzi_value_site_pv"></span>次</span>
    <span class="post-meta-divider">|</span>
    <span id="busuanzi_container_site_uv">本站访客数<span id="busuanzi_value_site_uv"></span>人</span>
 
 
</div>


  <div class="powered-by">Powered by <a class="theme-link" target="_blank" href="https://hexo.io">Hexo</a></div>



  <span class="post-meta-divider">|</span>



  <div class="theme-info">Theme &mdash; <a class="theme-link" target="_blank" href="https://github.com/iissnan/hexo-theme-next">NexT.Muse</a> v5.1.3</div>




        







        
      </div>
    </footer>

    
      <div class="back-to-top">
        <i class="fa fa-arrow-up"></i>
        
      </div>
    

    

  </div>

  

<script type="text/javascript">
  if (Object.prototype.toString.call(window.Promise) !== '[object Function]') {
    window.Promise = null;
  }
</script>









  












  
  
    <script type="text/javascript" src="/lib/jquery/index.js?v=2.1.3"></script>
  

  
  
    <script type="text/javascript" src="/lib/fastclick/lib/fastclick.min.js?v=1.0.6"></script>
  

  
  
    <script type="text/javascript" src="/lib/jquery_lazyload/jquery.lazyload.js?v=1.9.7"></script>
  

  
  
    <script type="text/javascript" src="/lib/velocity/velocity.min.js?v=1.2.1"></script>
  

  
  
    <script type="text/javascript" src="/lib/velocity/velocity.ui.min.js?v=1.2.1"></script>
  

  
  
    <script type="text/javascript" src="/lib/fancybox/source/jquery.fancybox.pack.js?v=2.1.5"></script>
  


  


  <script type="text/javascript" src="/js/src/utils.js?v=5.1.3"></script>

  <script type="text/javascript" src="/js/src/motion.js?v=5.1.3"></script>



  
  

  
  <script type="text/javascript" src="/js/src/scrollspy.js?v=5.1.3"></script>
<script type="text/javascript" src="/js/src/post-details.js?v=5.1.3"></script>



  


  <script type="text/javascript" src="/js/src/bootstrap.js?v=5.1.3"></script>



  


  




	





  





  












  

  <script type="text/javascript">
    // Popup Window;
    var isfetched = false;
    var isXml = true;
    // Search DB path;
    var search_path = "search.xml";
    if (search_path.length === 0) {
      search_path = "search.xml";
    } else if (/json$/i.test(search_path)) {
      isXml = false;
    }
    var path = "/" + search_path;
    // monitor main search box;

    var onPopupClose = function (e) {
      $('.popup').hide();
      $('#local-search-input').val('');
      $('.search-result-list').remove();
      $('#no-result').remove();
      $(".local-search-pop-overlay").remove();
      $('body').css('overflow', '');
    }

    function proceedsearch() {
      $("body")
        .append('<div class="search-popup-overlay local-search-pop-overlay"></div>')
        .css('overflow', 'hidden');
      $('.search-popup-overlay').click(onPopupClose);
      $('.popup').toggle();
      var $localSearchInput = $('#local-search-input');
      $localSearchInput.attr("autocapitalize", "none");
      $localSearchInput.attr("autocorrect", "off");
      $localSearchInput.focus();
    }

    // search function;
    var searchFunc = function(path, search_id, content_id) {
      'use strict';

      // start loading animation
      $("body")
        .append('<div class="search-popup-overlay local-search-pop-overlay">' +
          '<div id="search-loading-icon">' +
          '<i class="fa fa-spinner fa-pulse fa-5x fa-fw"></i>' +
          '</div>' +
          '</div>')
        .css('overflow', 'hidden');
      $("#search-loading-icon").css('margin', '20% auto 0 auto').css('text-align', 'center');

      $.ajax({
        url: path,
        dataType: isXml ? "xml" : "json",
        async: true,
        success: function(res) {
          // get the contents from search data
          isfetched = true;
          $('.popup').detach().appendTo('.header-inner');
          var datas = isXml ? $("entry", res).map(function() {
            return {
              title: $("title", this).text(),
              content: $("content",this).text(),
              url: $("url" , this).text()
            };
          }).get() : res;
          var input = document.getElementById(search_id);
          var resultContent = document.getElementById(content_id);
          var inputEventFunction = function() {
            var searchText = input.value.trim().toLowerCase();
            var keywords = searchText.split(/[\s\-]+/);
            if (keywords.length > 1) {
              keywords.push(searchText);
            }
            var resultItems = [];
            if (searchText.length > 0) {
              // perform local searching
              datas.forEach(function(data) {
                var isMatch = false;
                var hitCount = 0;
                var searchTextCount = 0;
                var title = data.title.trim();
                var titleInLowerCase = title.toLowerCase();
                var content = data.content.trim().replace(/<[^>]+>/g,"");
                var contentInLowerCase = content.toLowerCase();
                var articleUrl = decodeURIComponent(data.url);
                var indexOfTitle = [];
                var indexOfContent = [];
                // only match articles with not empty titles
                if(title != '') {
                  keywords.forEach(function(keyword) {
                    function getIndexByWord(word, text, caseSensitive) {
                      var wordLen = word.length;
                      if (wordLen === 0) {
                        return [];
                      }
                      var startPosition = 0, position = [], index = [];
                      if (!caseSensitive) {
                        text = text.toLowerCase();
                        word = word.toLowerCase();
                      }
                      while ((position = text.indexOf(word, startPosition)) > -1) {
                        index.push({position: position, word: word});
                        startPosition = position + wordLen;
                      }
                      return index;
                    }

                    indexOfTitle = indexOfTitle.concat(getIndexByWord(keyword, titleInLowerCase, false));
                    indexOfContent = indexOfContent.concat(getIndexByWord(keyword, contentInLowerCase, false));
                  });
                  if (indexOfTitle.length > 0 || indexOfContent.length > 0) {
                    isMatch = true;
                    hitCount = indexOfTitle.length + indexOfContent.length;
                  }
                }

                // show search results

                if (isMatch) {
                  // sort index by position of keyword

                  [indexOfTitle, indexOfContent].forEach(function (index) {
                    index.sort(function (itemLeft, itemRight) {
                      if (itemRight.position !== itemLeft.position) {
                        return itemRight.position - itemLeft.position;
                      } else {
                        return itemLeft.word.length - itemRight.word.length;
                      }
                    });
                  });

                  // merge hits into slices

                  function mergeIntoSlice(text, start, end, index) {
                    var item = index[index.length - 1];
                    var position = item.position;
                    var word = item.word;
                    var hits = [];
                    var searchTextCountInSlice = 0;
                    while (position + word.length <= end && index.length != 0) {
                      if (word === searchText) {
                        searchTextCountInSlice++;
                      }
                      hits.push({position: position, length: word.length});
                      var wordEnd = position + word.length;

                      // move to next position of hit

                      index.pop();
                      while (index.length != 0) {
                        item = index[index.length - 1];
                        position = item.position;
                        word = item.word;
                        if (wordEnd > position) {
                          index.pop();
                        } else {
                          break;
                        }
                      }
                    }
                    searchTextCount += searchTextCountInSlice;
                    return {
                      hits: hits,
                      start: start,
                      end: end,
                      searchTextCount: searchTextCountInSlice
                    };
                  }

                  var slicesOfTitle = [];
                  if (indexOfTitle.length != 0) {
                    slicesOfTitle.push(mergeIntoSlice(title, 0, title.length, indexOfTitle));
                  }

                  var slicesOfContent = [];
                  while (indexOfContent.length != 0) {
                    var item = indexOfContent[indexOfContent.length - 1];
                    var position = item.position;
                    var word = item.word;
                    // cut out 100 characters
                    var start = position - 20;
                    var end = position + 80;
                    if(start < 0){
                      start = 0;
                    }
                    if (end < position + word.length) {
                      end = position + word.length;
                    }
                    if(end > content.length){
                      end = content.length;
                    }
                    slicesOfContent.push(mergeIntoSlice(content, start, end, indexOfContent));
                  }

                  // sort slices in content by search text's count and hits' count

                  slicesOfContent.sort(function (sliceLeft, sliceRight) {
                    if (sliceLeft.searchTextCount !== sliceRight.searchTextCount) {
                      return sliceRight.searchTextCount - sliceLeft.searchTextCount;
                    } else if (sliceLeft.hits.length !== sliceRight.hits.length) {
                      return sliceRight.hits.length - sliceLeft.hits.length;
                    } else {
                      return sliceLeft.start - sliceRight.start;
                    }
                  });

                  // select top N slices in content

                  var upperBound = parseInt('1');
                  if (upperBound >= 0) {
                    slicesOfContent = slicesOfContent.slice(0, upperBound);
                  }

                  // highlight title and content

                  function highlightKeyword(text, slice) {
                    var result = '';
                    var prevEnd = slice.start;
                    slice.hits.forEach(function (hit) {
                      result += text.substring(prevEnd, hit.position);
                      var end = hit.position + hit.length;
                      result += '<b class="search-keyword">' + text.substring(hit.position, end) + '</b>';
                      prevEnd = end;
                    });
                    result += text.substring(prevEnd, slice.end);
                    return result;
                  }

                  var resultItem = '';

                  if (slicesOfTitle.length != 0) {
                    resultItem += "<li><a href='" + articleUrl + "' class='search-result-title'>" + highlightKeyword(title, slicesOfTitle[0]) + "</a>";
                  } else {
                    resultItem += "<li><a href='" + articleUrl + "' class='search-result-title'>" + title + "</a>";
                  }

                  slicesOfContent.forEach(function (slice) {
                    resultItem += "<a href='" + articleUrl + "'>" +
                      "<p class=\"search-result\">" + highlightKeyword(content, slice) +
                      "...</p>" + "</a>";
                  });

                  resultItem += "</li>";
                  resultItems.push({
                    item: resultItem,
                    searchTextCount: searchTextCount,
                    hitCount: hitCount,
                    id: resultItems.length
                  });
                }
              })
            };
            if (keywords.length === 1 && keywords[0] === "") {
              resultContent.innerHTML = '<div id="no-result"><i class="fa fa-search fa-5x" /></div>'
            } else if (resultItems.length === 0) {
              resultContent.innerHTML = '<div id="no-result"><i class="fa fa-frown-o fa-5x" /></div>'
            } else {
              resultItems.sort(function (resultLeft, resultRight) {
                if (resultLeft.searchTextCount !== resultRight.searchTextCount) {
                  return resultRight.searchTextCount - resultLeft.searchTextCount;
                } else if (resultLeft.hitCount !== resultRight.hitCount) {
                  return resultRight.hitCount - resultLeft.hitCount;
                } else {
                  return resultRight.id - resultLeft.id;
                }
              });
              var searchResultList = '<ul class=\"search-result-list\">';
              resultItems.forEach(function (result) {
                searchResultList += result.item;
              })
              searchResultList += "</ul>";
              resultContent.innerHTML = searchResultList;
            }
          }

          if ('auto' === 'auto') {
            input.addEventListener('input', inputEventFunction);
          } else {
            $('.search-icon').click(inputEventFunction);
            input.addEventListener('keypress', function (event) {
              if (event.keyCode === 13) {
                inputEventFunction();
              }
            });
          }

          // remove loading animation
          $(".local-search-pop-overlay").remove();
          $('body').css('overflow', '');

          proceedsearch();
        }
      });
    }

    // handle and trigger popup window;
    $('.popup-trigger').click(function(e) {
      e.stopPropagation();
      if (isfetched === false) {
        searchFunc(path, 'local-search-input', 'local-search-result');
      } else {
        proceedsearch();
      };
    });

    $('.popup-btn-close').click(onPopupClose);
    $('.popup').click(function(e){
      e.stopPropagation();
    });
    $(document).on('keyup', function (event) {
      var shouldDismissSearchPopup = event.which === 27 &&
        $('.search-popup').is(':visible');
      if (shouldDismissSearchPopup) {
        onPopupClose();
      }
    });
  </script>





  

  

  

  
  

  

  

  

</body>
</html>
